SaM

Sam ay isang programa upang mahanap ang madalas na set ng item (Sarado rin at pinakamalaki) na may split at sumanib algorithm (Split at Sumanib), na pinagsasama ang lalim-unang traversal ng subset sala-sala na may pahalang na representasyon transaksyon. Ang pangunahing lakas ng algorithm na ito ay hindi bilis nito (kahit na ito ay hindi mabagal, ngunit kahit nadaig apriori at matinding resulta sa ilang mga hanay ng data), ngunit ang pagiging simple ng kaayusan nito. Talaga ang lahat ng mga trabaho ay tapos na sa isang recursive function na ng tungkol sa medyo ilang linya ng code. Bilang karagdagan, ginagamit lamang ito isang simpleng array bilang ang tanging istraktura ng data.